import java.util.Scanner;
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 东莞呵呵
 * Date:2022-07-25
 * Time:14:28
 */
public class TestDemo1 {


    // 注意类名必须为 Main, 不要有任何 package xxx 信息
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            // 注意 hasNext 和 hasNextLine 的区别
            while (in.hasNextInt()) { // 注意 while 处理多个 case
                int n=in.nextInt();
                int f1=1;
                int f2=1;
                int f3=f1+f2;
                while(n>f3){
                    f3=f1+f2;
                    if(n<f3){
                        break;
                    }
                    f1=f2;
                    f2=f3;
                }
                 System.out.println(Math.min(Math.abs(n-f3),Math.abs(n-f2)));

            }
        }

}
